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(54) Channel Allocation in a Space Division Multiple Access Radio Communication System 



(57) A communication system (10) comprises coverage areas (12-20) served by individual base stations 
(24-28) having adaptive arrays of antenna elements. A space division multiple access (SDMA) system is 
implemented by each base station, in which a specific channel (channel A, 34) is repeatedly re-used in its 
coverage area (12) provided that communication units (4046) served by this specific channel are spatially 
resolvable by the adaptive array. In the event that the base station 24 determines that it either cannot resolve 
two communication devices (44, 46) from one another on a single channel, or a spatial separation between 
these two communication devices (44, 46) is insufficient to sustain co-channel use without adverse and 
detrimental effect to the integrity of both communications, the base station 24 assigns, on a dynamic basis, a 
different channel (channel B, 36) to each communication device of the unresolvable pair. 




<GB . 2309858A „ I > 




I 



26 

L 



7 

20 



FIG.1 



BNSDOCID <GB „. 2309858A 



z/z 




ANTENNA ARRAY j^~ 60 



62- 



in m 



RECEIVER ARRAY 



J 1 


i 1 


N A/0 CONVERTER ARRAY | 




1 r 68 




DEMODULATOR A | 




DEMODULATOR B | 



DIRECTION OF 




DIRECTION OF 


ARRIVAL 




ARRIVAL 


INDICATOR A 




INDICATOR B 



7 



74 



78 



i 



COMPARATOR I 



76 



80 



I 



DECISION LOGIC \ 




94 



1 



64 



TRANSMITTER ARRAY | 



D/A CONVERTER ARRAY | 

92 ^ i !o i 



ARRAY OF yODULATORs"! 




BNSDOCID <GB 2309858A. I > 



2309858 



APPARATUS AND METHOD FOR 
" CHANNEL ALLOCATION 



Bafikgfiimd nfthf T »™ ntion 

5 i to « in general to communication systems and is 

using an adaptive beamforming techmque. 

jo aununag-flLthfi P rinr ^ 

* „«,«» / aai in communication systems 
The use of adaptive antennas (AA) m 8uch as ^ 

(particularly frequency division multiplexed (FDM syste ^ 
vparu ^ -piiuiar Global System for Mobile (Ubwu 

pan-European ^ f^^ita. multiple access (CDMA) 
IS communicaUon and alternate coomovi 

s^ is becoming ^ 
antennae offer general "w^L appreciated, a high degree 

■Errs sitss^ — — r ^ 

totted wave. More speoficdly, ph«« and magm of a 
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environments of a related coverage area, such as a cell. 

. nhermore with only a hmited radio spectrum available for such 
Furthermore, rntn amy imp€ra tive to optimise any 

maintaining the integrity of a communication). 
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Summary of the Invention 

According to a first aspect of the present invention there is provided 
apparatus for coupling to an adaptive array of antenna elements and 
5 arranged to allocate a plurality of communication resources amongst a 
plurality of co mmuni cation units in a coverage area, comprising: means 
for determining a spatial resolvability of the plurality of communication 
units with respect to the adaptive array of antenna elements; means for 
assigning a first communication resource to the plurality of 
10 communication units when the plurality of communication units are 
spatially resolvable by the adaptive array and for dynamically assigning 
differing communication resources from the plurality of communication 
resources to the plurality of communication units when the plurality of 
communication units are not spatially resolvable by the adaptive array. 

15 

In a preferred embodiment the means for assigning is arranged to limit 
co-channel interference to a minimum and therefore to maximise spatial 
separation of co-channel communication units. 

20 In an alternate embodiment the means for assigning is arranged to 
optimise channel resource assignment in a coverage area to an extent 
whereby co-channel interference approaches a level that would result in a 
disruption of communication. 

25 In a second aspect of the present invention there is provided a method of 
allocating a plurality of communication resources amongst a plurality of 
communication units in a coverage area served by an adaptive array of 
antenna elements, comprising the steps of: determining a spatial 
resolvability of the plurality of communication units with respect to the 

30 adaptive array of antenna elements; and assigning a first communication 
resource to the plurality of communication units when the plurality of 
com m unication units are spatially resolvable by the adaptive array; and 
dynamically assigning differing communication resources from the 
plurality of communication resources to the plurality of communication 

35 units when the plurality of communication units are not spatially 
resolvable by the adaptive array. 
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A„ exempli embodiment of the present invention will now be described 
with reference to the accompanying drawings. 

pri ff rwij pti"" of the Drawings 

FIG 1 illustrates channel assignment and resolution between mobile 
units according to a preferred embodiment of the present mvention. 

FIG 2 shows a block diagram of a base station constructed in accordance 
with the preferred embodiment of the present invention. 

nrtn i i^ Bcc ri Btim nf n Embodiment 

The present invention has an ability to allow optimisation of channel 
resource allocation in a coverage area to an extent whereby co-channel 
interference approaches a level that would result in a disruption of 
communication (either voice or data), although the present invent™ ts 
preferably arranged to limit co-channel interference to a nununum (and 
Lrefore maximise spatial separation of co^hannel communication 
units). In feet, the present invention utilises the transnusaon and 
reception properties of an adaptive (antenna) array to unplement a space 
division multiple access (SOMA) system, in which a spec.Bc 
communication resource (e.g. a cnannel. such as a TDM radio channel 
having a particular frequency and time-slot, can be re-used m a coverage 
area of a single base station provided that communication - served by 
this specific communication resource are spatially resolvable by the 
adaptive array. More specified*, weighting factors (beamformmg 
coefficients) are strictly controlled by the testation such that beam 
Sterns «... the radiating lobes, for each channel from the adaptive array 
, are both narrow and directed principally towards a particular 

communication unit. Indeed, down-link weights for .rontons by the 
base station are determined in response to weights applied to up-hnk 
communications emanating from the communication umt. 

5 When a communication unit attempt, to establish communication 

(i.e. register, with a base station on a random access channel (RACH). tite 
base station estimates a relative portion of the commumcation umt to the 
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base station. In the preferred embodiment, this relative position is 
determined by an angular measurement derived from the adaptive array. 
For example, angular position of the communication unit relative to the 
fixed adaptive array may be determined by the so-called 'MUSIC 
5 algorithm that estimates an angle of reception (incidence) based on Eigen- 
value deposition of a received signal, as will be understood by the skilled 
addressee. Alternatively, the so-called 'ESPRIT algorithm is used to 
resolve angular differences based on an estimation of signal parameters 
using rotational invariance techniques, as will also be appreciated by the 

10 skilled addressee. Provided that the angular measurement does not 

detrimentally coincide with that for another communication unit already 
in communication with the base station, identical channels may be 
allocated. To put this another way, in the event that two communication 
units cannot be resolved from each other in a given direction, only one of 

15 these two co mmuni cation units is assigned the specific communication 
resource. 

As will be appreciated, the angle of resolution of the adaptive array of the 
base station is determined by the aperture array of each antenna element 
20 thereof. Explicitly, the resolvable angle is inversely proportional to the 
width of the array. 

The concept of the present invention can be further appreciated with 
reference to FIG. 1, in which channel assignment and resolution between 

25 (resolvability of) communication units (according to a preferred 
embodiment of the present invention) is shown. Particularly, a 
communication system 10, generally depicted by a plurality of coverage 
areas 12-20, has a base station 24-28 appropriately located in each coverage 
area. Each base station 24-28 serves a plurality of communication units 

30 that reside within its range (i.e. principally within the confines of its 

coverage area). The communication units may include mobile units that 
can freely roam throughout the communication system 10. 

For the sake of brevity and clarity, only coverage area 12 will be discussed 
35 in detail, although the function of its base station 24 and its operation is 
widely applicable to the communication system 10. Now, considering 
coverage area 12 in detail, the base station has an ability to generate a 
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multitude of beam, 30-36 (through the selection of different beamfonmng 
I^s) from it* associated adaptive array of antenna Cements. In 
C 2 Zt each beam 30-36 (shown in shnpUfied 
elUpserTepresenU a communication resource (or channel). C ^ y ; 
t commonication devices 40-46 reside within &e coven*, a*. ^ 

communicate dev.ce 40 uralready ma communication 
- a ^^XTm^^onTth base sution 24, and 

w determined that the spatial separation between commutation 
d"c"d 42 is suffident to sustain non-interfenng co-channe. use 

commumcation device 44, which may be a portable modem, 
HuZ^y in communication with base action 24, and has Use been 
idgned channel A(b„t en beam 34) aince the base station 24 has 
j3Ld that the spatial separation between commumcation devices 40, 
" is sufficient «o sustiun co-channel use wimoutadverse -d 
Omental effect Commumcation device 46 has just attempted to register 
SSEtET" L a RACK. However, base station^ has deternuned 
that it either cannot resolve commumcation device 46 *•» 
communication device 44 on a single channel, or a spati d separation 
between commumcation devices 44 and 46 is insuffiaent to susutn 

n^s. use without adverse and detrimental effect — ' 
both communication, (since co-channel interference would pM« 
exceed a predetemuned level deemed sufficient " -se — » 
Therefore, base station 24 assigns channel B (t.e. beam 36) to 
communication device 46. 

The adaptive array is arranged (ideally) to provide a 360" resolution from 
, eThanLna dement (so as to resolve cnmmunication umts m oppo^g 
d^cTns relative to the base station), although a plurahty of elements 

may be arranged, for — ^fl^tafpLTat least a 
configuration, whereby each side of the adaptive array provio 

120° coverage pattern. 

5 FIG. 2 shows, prindpall,, a block diagram of a base station 24 constnic^ 
L accordance with the preferred embodiment of the present invention. The 
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base station 24 is currently in communication with communication unit 44 
over channel A (provided on beam 34), whereas communication unit 46 is 
attempting to register with the base station 24, as previously described in 
relation to FIG. 1. 

5 

The base station 24 comprises an array of antenna elements 60 for 
receiving and transmitting multiple signals to the communication units 
44 and 46. An array of antenna switches (not shown) selectively couples the 
array of antenna elements 60 to either an array of receivers 62 or an array 
10 of transmitters 64. Both the array of receivers 62 and the array of 
transmitters 64 contain a number of individual receivers and 
transmitters, respectively, corresponding to a number of antenna 
elements in the antenna array 60. 

15 Considering a receiver path for the base station 24, each signal received by 
each individual antenna element is processed by a dedicated receiver, with 
each output from each dedicated receiver fed through a separate 
analog-to-digital (A/D) converter of an array of A/D converters 66. A digital 
signal 68 that is output from the array of A/D converters is applied to 

20 discrete, communication unit-dedicated circuits 70 and 72 comprising a 
beamformer, a demodulator and an output (such as a visual display unit 
or speech decoder). The base station 24 comprises many communication 
unit-dedicated circuits 70 and 72 (as will be understood), albeit that only 
two such circuits have been illustrated for the purposes of explanation. 

25 These co mmuni cation unit-dedicated circuits 70 and 72 are responsible for 
forming "weights* for each received path and for decoding and displaying 
(or relaying) information transmitted to the base station 24 from the 
multitude of communication units served by the base station 24. 

30 The digital signal 68 for each communication unit 44 and 46 served by the 
base station 24 is also supplied directly to dedicated direction of arrival 
indicator circuits 74 and 76 (specific to each communication unit). The 
direction of arrival indicator circuits 74 and 76 determine a relative 
position (spatial separation) between the communication units by applying 

35 techniques such as 'MUSIC and *ESPRIT\ A Comparator 78 is 

responsive to outputs from these direction of arrival indicator circuits 74 
and 76, and decision logic 80 then determines whether communication 
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nnits 44 and 46 are resolvable on a single channel, or whether a patial 
^oTbetween conununication devices 44 and 46 is sufficent tt 
T I^oe. use without adverse and detrimental effect to the 
SS^SiL- cations. Subject to an outcome of the companson 

outputs from the direct of arrival indicator 
Lmul assignment logic 82 (responsive to decwnon logtc 80) selects ^a 

3 assiglent for all the communication .units served by the 
Natation 24. The channel assignment logic is therefore somewhat 
indicative of a start of a fransmit path for the base station 24. 

In the transmit path, data inputs 84 and 86 (supplying <<«"»»° " ' be 

intnein™. v station 24) are 

transmitted to commumcation umts aervea ny to 

apphed, respectively, to individual beamfonners 88 and 90, which 

bLfontJTsS and 90 are responsive to channel assignment logtc 82 

ZZb signal" to>» -* beamformer 88 and 90 are then apphed > 

"as ^ul be understood, to an array of modulators 92, an array of 

senes, as win uuu , , . tH flrrav 0 f transmitters 

digital-to-analog <D/A) converters 94 and then to the array ot tr 

M Obr ultimate coupling to the array of antenna elemente 60). Both the 

of modulators 92 and the array of D/A converters 94 conte» a 
ZLt of individual modulators and D/A converters, respecfve'y^ 
bonding to a number of antenna elements in the antenna array 60. 

understood that separate beamformers are provded 
for each communication unit served by the base station 24. 

; ,t will of course, be understood that the above description has been given 
' I £ of «amp.e only and that modiffcation in detail may be made wtth 
i. scope of the present invention. For example . an a~ 
embodl ment of the present invention, the adaptive array of the b«e station 
Z*. contain vertically separated antenna elements arranged to 

0 Zrinean angle of elevation between a communication umt an la base 
ST in this iLunce, communication unite may also be separated by 
dTsLce from the base station (through use of appropnate wetghting 
ITts (or Worming coefficients') in addition to the azunuthal 

» provided by the horizon*!* separated elements — ed tn 

1 preferred embodiment of the present invention. Consequently, posttion 
* provided by virtue of this e*r» distence ™* 

to maintain a geographic definition of a coverage area (,e. to restnct a 
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transit range from the base station to the boundaries of its cell), such as to 
suppress co-channel interference between adjacent cells. 

It is further contemplated that the distance measure provided by the 
5 inclusion of the angular elevation may be utilised on a system level (by an 
operation and maintenance centre (OMC), or the like, responsible for 
overall control of the base stations in the communication system) for 
co mm unication resource allocation and traffic distribution. More 
explicitly, if an angular elevation indicates that a first communication 

10 unit is sufficiently close to a first base station of a first cell, that first base 
station may regulate the beamforming coefficients applied to a beam for a 
particular channel serving that communication device in order to restrict 
a range for that beam within that first cell. A second communication unit, 
located behind the first communication unit and towards a periphery of 

15 the first cell (i.e. at a greater distance from the first base station but at a 
substantially similar azimuthal angle), may therefore be served by the 
same particular channel if a second base station in an adjacent cell 
extends its range either by increasing its power output or by modifying the 
beamforming coefficients to be applied by the second base station to a beam 

20 for that same particular channel. However, since transmission of the 

same particular channel on converging beam patterns from different base 
stations potentially gives rise to co-channel interference, it will be 
understood that strict power control must be exercised by any system 
management centre (e.g. an OMC) to prevent unacceptable call 

25 (communication) degradation. 

As such, a distance measure may also provide the system, generally, with 
information capable of supporting a power control regime and an ability to 
distribute system (user) loading between base stations (thereby providing a 

30 mechanism for both alleviating cell over-loading and optimising available 
channel resources). Indeed, with each base station providing position 
information (relating to communication units) to the system controller, the 
system can adapt itself to utilise overlapping beam patterns (administered 
from different base stations) for the same channel provided that a 

35 communication unit served by such a channel is not in an intersecting 
(overlapping) area of the beam patterns. 
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a-Miiiondlv it will be appreciated that upon initialisation of a new 
Additionally, it win « pp t„ » faced communication 

downlink from the master station (base station) to . toed 
mat, co-channe. assignment .ccording U, the 

LtTvX impinges on (interferes with) easting downhnh channe. 
10 assignments. 

As „uch the present invention advantageously provides a communication 



like). 
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Claims 

1. Apparatus for coupling to an adaptive array of antenna elements 
and arranged to allocate a plurality of communication resources amongst 

5 a plurality of communication units in a coverage area, comprising: 
means for determining a spatial resolvability of the plurality of 
communication units with respect to the adaptive array of antenna 
elements; and 

means for assigning a first communication resource to the plurality 
ID of communication units when the plurality of communication units are 
spatially resolvable by the adaptive array and for dynamically assigning 
differing communication resources from the plurality of communication 
resources to the plurality of communication units when the plurality of 
communication units are not spatially resolvable by the adaptive array. 

15 

2. Apparatus according to claim 1, wherein the means for assigning is 
arranged to limit co-channel interference to a minimum and therefore to 
maximise spatial separation of co-channel communication units. 

20 3. Apparatus according to claim 1, wherein the means for assigning is 
arranged to optimise channel resource assignment in a coverage area to 
an extent whereby co-channel interference approaches a level that would 
result in a disruption of communication. 

25 4. Apparatus according to claim 1, 2 or 3, wherein the means for 

assigning is arranged to dynamically assign communication resources in 
response to the means for determining periodically determining a spatial 
resolvability between the plurality of communication units. 

30 5. Apparatus according to any preceding claim, wherein the 
communication resource is a radio channel. 

6. Apparatus according to claim 5, wherein the channel is a 
particular frequency and time-slot. 

35 



I 
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for assigning comprises means for selecting 
coefficients. 

for determining is responsive to sn aznnuthal angle onto 
^received by the adaptive array of antenna eiements. 

determining is further response to an elevation* g 
2£m received by the adaptive array of antenna elements. 

10 . Apparatus according to daim ^"^a channe. 

U. Apparatus according many preceding claim, wherein the 

apparatus is a base station. 

1 - *• „ o nhiralitv of communication resources 

!2. A method of allocatmg ap^yof served by 

♦ o n i,irfllitv of communication units m a cov«« 6 

communication units when the plurality co 

resolvable by the adaptive array. 

communication units. 
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14. The method of allocating according to claim 12, wherein the step of 
dyn ami cally assigning is arranged to optimise channel resource 
assignment in a coverage area to an extent whereby co-channel 
interference approaches a level that would result in a disruption of 

5 communication. 

15. Apparatus for coupling to an adaptive array of antenna elements 
and arranged to allocate a plurality of communication resources amongst 
a plurality of communication units substantially as hereinbefore described 

10 with reference to the accompanying drawings. 

16. A method of allocating a plurality of communication resources 
amongst a plurality of communication units in a coverage area served by 
an adaptive array of antenna elements substantially as hereinbefore 

15 described with reference to the accompanying drawings. 
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